#include <stdio.h>
#include <stdlib.h>
#include "floyd.h"
int A[53][53] = 
{
    {	0	,	560	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	560	,	0	,	1400	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	1144	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	1400	,	0	,	310	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	310	,	0	,	330	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	330	,	0	,	600	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	600	,	0	,	490	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	490	,	0	,	290	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	290	,	0	,	540	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	540	,	0	,	520	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	520	,	0	,	390	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	390	,	0	,	2620	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	2620	,	0	,	1906	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	1906	,	0	,	1000	,	1934	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	1000	,	0	,	934	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	934	,	0	,	940	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	940	,	0	,	990	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	990	,	0	,	1380	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	1380	,	0	,	630	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	630	,	0	,	760	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	760	,	0	,	540	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	540	,	0	,	350	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	350	,	0	,	430	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	430	,	0	,	630	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	630	,	0	,	580	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	580	,	0	,	640	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	640	,	0	,	470	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	1144	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	470	,	0	,	1044	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	1044	,	0	,	1182	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	2350	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	1182	,	0	,	502	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	502	,	0	,	481	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	481	,	0	,	827	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	827	,	0	,	498	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	498	,	0	,	485	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	485	,	0	,	1479	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	1479	,	0	,	1809	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	1809	,	0	,	1778	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	1788	,	0	,	2573	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	2573	,	0	,	2510	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	2510	,	0	,	1860	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	1860	,	0	,	3600	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	3600	,	0	,	275	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	275	,	0	,	790	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	790	,	0	,	841	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	841	,	0	,	311	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	311	,	0	,	795	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	795	,	0	,	620	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	2350	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	620	,	0	,	2551	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	2551	,	0	,	600	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	600	,	0	,	800	,	700	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	800	,	0	,	INT_MAX	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	700	,	INT_MAX	,	0	,	900	,	1000	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	900	,	INT_MAX	,	INT_MAX	}	,
    {	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	INT_MAX	,	1000	,	INT_MAX	,	INT_MAX	}	


};

int P[53][53] = { 
    {	0	,	1	,	1	,	2	,	3	,	4	,	5	,	6	,	7	,	8	,	9	,	10	,	11	,	12	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	1	,	26	,	27	,	28	,	29	,	30	,	31	,	32	,	33	,	34	,	35	,	36	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	27	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	0	,	1	,	2	,	2	,	3	,	4	,	5	,	6	,	7	,	8	,	9	,	10	,	11	,	12	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	27	,	28	,	29	,	30	,	31	,	32	,	33	,	34	,	35	,	36	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	27	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	1	,	1	,	2	,	3	,	3	,	4	,	5	,	6	,	7	,	8	,	9	,	10	,	11	,	12	,	12	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	1	,	26	,	27	,	28	,	29	,	30	,	31	,	32	,	33	,	34	,	35	,	36	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	27	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	2	,	2	,	2	,	3	,	4	,	4	,	5	,	6	,	7	,	8	,	9	,	10	,	11	,	12	,	12	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	2	,	26	,	27	,	28	,	29	,	30	,	31	,	32	,	33	,	34	,	35	,	36	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	27	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	3	,	3	,	3	,	3	,	4	,	5	,	5	,	6	,	7	,	8	,	9	,	10	,	11	,	12	,	12	,	14	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	3	,	26	,	27	,	28	,	29	,	30	,	31	,	32	,	33	,	34	,	35	,	36	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	27	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	4	,	4	,	4	,	4	,	4	,	5	,	6	,	6	,	7	,	8	,	9	,	10	,	11	,	12	,	12	,	14	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	4	,	26	,	27	,	28	,	29	,	30	,	31	,	32	,	33	,	34	,	35	,	36	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	27	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	5	,	5	,	5	,	5	,	5	,	5	,	6	,	7	,	7	,	8	,	9	,	10	,	11	,	12	,	12	,	14	,	15	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	5	,	26	,	27	,	28	,	29	,	30	,	31	,	32	,	33	,	34	,	35	,	36	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	27	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	6	,	6	,	6	,	6	,	6	,	6	,	6	,	7	,	8	,	8	,	9	,	10	,	11	,	12	,	12	,	14	,	15	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	6	,	26	,	27	,	28	,	29	,	30	,	31	,	32	,	33	,	34	,	35	,	36	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	27	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	7	,	7	,	7	,	7	,	7	,	7	,	7	,	7	,	8	,	9	,	9	,	10	,	11	,	12	,	12	,	14	,	15	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	7	,	26	,	27	,	28	,	29	,	30	,	31	,	32	,	33	,	34	,	35	,	36	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	27	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	8	,	8	,	8	,	8	,	8	,	8	,	8	,	8	,	8	,	9	,	10	,	10	,	11	,	12	,	12	,	14	,	15	,	16	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	8	,	26	,	27	,	28	,	29	,	30	,	31	,	32	,	33	,	34	,	35	,	36	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	27	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	9	,	9	,	9	,	9	,	9	,	9	,	9	,	9	,	9	,	9	,	10	,	11	,	11	,	12	,	12	,	14	,	15	,	16	,	17	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	9	,	26	,	27	,	28	,	29	,	30	,	31	,	32	,	33	,	34	,	35	,	36	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	27	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	10	,	10	,	10	,	10	,	10	,	10	,	10	,	10	,	10	,	10	,	10	,	11	,	12	,	12	,	12	,	14	,	15	,	16	,	17	,	18	,	19	,	20	,	21	,	26	,	26	,	26	,	10	,	26	,	27	,	28	,	29	,	30	,	31	,	32	,	33	,	34	,	35	,	36	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	27	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	11	,	11	,	11	,	11	,	11	,	11	,	11	,	11	,	11	,	11	,	11	,	11	,	12	,	13	,	14	,	14	,	15	,	16	,	17	,	18	,	19	,	20	,	21	,	22	,	23	,	24	,	25	,	26	,	27	,	28	,	29	,	30	,	31	,	32	,	33	,	34	,	35	,	36	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	27	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	12	,	12	,	12	,	12	,	12	,	12	,	12	,	12	,	12	,	12	,	12	,	12	,	12	,	13	,	14	,	14	,	15	,	16	,	17	,	18	,	19	,	20	,	21	,	22	,	23	,	24	,	25	,	26	,	27	,	28	,	29	,	30	,	31	,	32	,	33	,	34	,	35	,	36	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	27	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	26	,	26	,	13	,	13	,	13	,	13	,	13	,	13	,	13	,	13	,	13	,	13	,	13	,	13	,	14	,	15	,	15	,	16	,	17	,	18	,	19	,	20	,	21	,	22	,	23	,	24	,	25	,	26	,	27	,	28	,	29	,	30	,	31	,	32	,	33	,	34	,	35	,	36	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	27	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	26	,	26	,	26	,	26	,	14	,	14	,	14	,	14	,	14	,	14	,	14	,	14	,	14	,	14	,	14	,	15	,	16	,	16	,	17	,	18	,	19	,	20	,	21	,	22	,	23	,	24	,	25	,	26	,	27	,	28	,	29	,	30	,	31	,	32	,	33	,	34	,	35	,	36	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	27	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	26	,	26	,	26	,	26	,	26	,	26	,	15	,	15	,	15	,	15	,	15	,	15	,	15	,	15	,	15	,	15	,	16	,	17	,	17	,	18	,	19	,	20	,	21	,	22	,	23	,	24	,	25	,	26	,	27	,	28	,	29	,	30	,	31	,	32	,	33	,	34	,	35	,	36	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	27	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	16	,	16	,	16	,	16	,	16	,	16	,	16	,	16	,	17	,	18	,	18	,	19	,	20	,	21	,	22	,	23	,	24	,	25	,	26	,	27	,	28	,	29	,	30	,	31	,	32	,	33	,	34	,	35	,	36	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	27	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	17	,	17	,	17	,	17	,	17	,	17	,	17	,	17	,	18	,	19	,	19	,	20	,	21	,	22	,	23	,	24	,	25	,	26	,	27	,	28	,	29	,	30	,	31	,	32	,	33	,	34	,	35	,	36	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	27	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	18	,	18	,	18	,	18	,	18	,	18	,	18	,	18	,	19	,	20	,	20	,	21	,	22	,	23	,	24	,	25	,	26	,	27	,	28	,	29	,	30	,	31	,	32	,	33	,	34	,	35	,	36	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	27	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	19	,	19	,	19	,	19	,	19	,	19	,	19	,	19	,	19	,	20	,	21	,	21	,	22	,	23	,	24	,	25	,	26	,	27	,	28	,	29	,	30	,	31	,	32	,	33	,	34	,	35	,	36	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	27	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	20	,	20	,	20	,	20	,	20	,	20	,	20	,	20	,	20	,	20	,	21	,	22	,	22	,	23	,	24	,	25	,	26	,	27	,	28	,	29	,	30	,	31	,	32	,	33	,	34	,	35	,	36	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	27	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	21	,	21	,	21	,	21	,	21	,	21	,	21	,	21	,	21	,	21	,	21	,	22	,	23	,	23	,	24	,	25	,	26	,	27	,	28	,	29	,	30	,	31	,	32	,	33	,	34	,	35	,	36	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	27	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	22	,	22	,	22	,	22	,	22	,	22	,	22	,	22	,	22	,	22	,	22	,	23	,	24	,	24	,	25	,	26	,	27	,	28	,	29	,	30	,	31	,	32	,	33	,	34	,	35	,	36	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	27	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	23	,	23	,	23	,	23	,	23	,	23	,	23	,	23	,	23	,	23	,	23	,	23	,	24	,	25	,	25	,	26	,	27	,	28	,	29	,	30	,	31	,	32	,	33	,	34	,	35	,	36	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	27	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	24	,	24	,	24	,	24	,	24	,	24	,	24	,	24	,	24	,	24	,	24	,	24	,	24	,	25	,	26	,	26	,	27	,	28	,	29	,	30	,	31	,	32	,	33	,	34	,	35	,	36	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	27	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	1	,	1	,	1	,	2	,	3	,	4	,	5	,	6	,	7	,	8	,	9	,	10	,	25	,	25	,	25	,	25	,	25	,	25	,	25	,	25	,	25	,	25	,	25	,	25	,	25	,	25	,	26	,	27	,	27	,	28	,	29	,	30	,	31	,	32	,	33	,	34	,	35	,	36	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	27	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	26	,	27	,	28	,	28	,	29	,	30	,	31	,	32	,	33	,	34	,	35	,	36	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	28	,	29	,	29	,	30	,	31	,	32	,	33	,	34	,	35	,	36	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	27	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	28	,	28	,	28	,	28	,	28	,	28	,	28	,	28	,	28	,	28	,	28	,	28	,	28	,	28	,	28	,	28	,	28	,	28	,	28	,	28	,	28	,	28	,	28	,	28	,	28	,	28	,	28	,	28	,	28	,	29	,	30	,	30	,	31	,	32	,	33	,	34	,	35	,	36	,	37	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	28	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	29	,	29	,	29	,	29	,	29	,	29	,	29	,	29	,	29	,	29	,	29	,	29	,	29	,	29	,	29	,	29	,	29	,	29	,	29	,	29	,	29	,	29	,	29	,	29	,	29	,	29	,	29	,	29	,	29	,	29	,	30	,	31	,	31	,	32	,	33	,	34	,	35	,	36	,	37	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	29	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	30	,	30	,	30	,	30	,	30	,	30	,	30	,	30	,	30	,	30	,	30	,	30	,	30	,	30	,	30	,	30	,	30	,	30	,	30	,	30	,	30	,	30	,	30	,	30	,	30	,	30	,	30	,	30	,	30	,	30	,	30	,	31	,	32	,	32	,	33	,	34	,	35	,	36	,	37	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	30	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	31	,	31	,	31	,	31	,	31	,	31	,	31	,	31	,	31	,	31	,	31	,	31	,	31	,	31	,	31	,	31	,	31	,	31	,	31	,	31	,	31	,	31	,	31	,	31	,	31	,	31	,	31	,	31	,	31	,	31	,	31	,	31	,	32	,	33	,	33	,	34	,	35	,	36	,	37	,	38	,	46	,	46	,	46	,	46	,	46	,	46	,	31	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	32	,	32	,	32	,	32	,	32	,	32	,	32	,	32	,	32	,	32	,	32	,	32	,	32	,	32	,	32	,	32	,	32	,	32	,	32	,	32	,	32	,	32	,	32	,	32	,	32	,	32	,	32	,	32	,	32	,	32	,	32	,	32	,	32	,	33	,	34	,	34	,	35	,	36	,	37	,	38	,	46	,	46	,	46	,	46	,	46	,	46	,	32	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	33	,	33	,	33	,	33	,	33	,	33	,	33	,	33	,	33	,	33	,	33	,	33	,	33	,	33	,	33	,	33	,	33	,	33	,	33	,	33	,	33	,	33	,	33	,	33	,	33	,	33	,	33	,	33	,	33	,	33	,	33	,	33	,	33	,	33	,	34	,	35	,	35	,	36	,	37	,	38	,	46	,	46	,	46	,	46	,	46	,	46	,	33	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	34	,	34	,	34	,	34	,	34	,	34	,	34	,	34	,	34	,	34	,	34	,	34	,	34	,	34	,	34	,	34	,	34	,	34	,	34	,	34	,	34	,	34	,	34	,	34	,	34	,	34	,	34	,	34	,	34	,	34	,	34	,	34	,	34	,	34	,	34	,	35	,	36	,	36	,	37	,	38	,	39	,	40	,	46	,	46	,	46	,	46	,	34	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	35	,	35	,	35	,	35	,	35	,	35	,	35	,	35	,	35	,	35	,	35	,	35	,	35	,	35	,	35	,	35	,	35	,	35	,	35	,	35	,	35	,	35	,	35	,	35	,	35	,	35	,	35	,	35	,	35	,	35	,	35	,	35	,	35	,	35	,	35	,	35	,	36	,	37	,	37	,	38	,	39	,	40	,	41	,	42	,	43	,	46	,	35	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	36	,	36	,	36	,	36	,	36	,	36	,	36	,	36	,	36	,	36	,	36	,	36	,	36	,	36	,	36	,	36	,	36	,	36	,	36	,	36	,	36	,	36	,	36	,	36	,	36	,	36	,	36	,	36	,	36	,	36	,	36	,	36	,	36	,	36	,	36	,	36	,	36	,	37	,	38	,	38	,	39	,	40	,	41	,	42	,	43	,	44	,	45	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	37	,	37	,	37	,	37	,	37	,	37	,	37	,	37	,	37	,	38	,	39	,	39	,	40	,	41	,	42	,	43	,	44	,	45	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	38	,	38	,	38	,	38	,	38	,	38	,	38	,	39	,	40	,	40	,	41	,	42	,	43	,	44	,	45	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	39	,	39	,	39	,	39	,	39	,	40	,	41	,	41	,	42	,	43	,	44	,	45	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	40	,	40	,	40	,	40	,	40	,	40	,	41	,	42	,	42	,	43	,	44	,	45	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	41	,	41	,	41	,	41	,	41	,	41	,	42	,	43	,	43	,	44	,	45	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	42	,	42	,	42	,	42	,	42	,	42	,	42	,	43	,	44	,	44	,	45	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	43	,	43	,	43	,	43	,	43	,	43	,	43	,	43	,	44	,	45	,	45	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	44	,	44	,	44	,	44	,	44	,	44	,	44	,	44	,	45	,	46	,	46	,	47	,	48	,	48	,	50	,	50	}	,
    {	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	27	,	28	,	29	,	30	,	31	,	32	,	33	,	34	,	35	,	45	,	45	,	45	,	45	,	45	,	45	,	45	,	45	,	45	,	46	,	47	,	47	,	48	,	48	,	50	,	50	}	,
    {	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	46	,	47	,	48	,	48	,	48	,	50	,	50	}	,
    {	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	47	,	48	,	49	,	50	,	50	,	50	}	,
    {	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	49	,	48	,	50	,	50	}	,
    {	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	48	,	50	,	51	,	52	}	,
    {	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	}	,
    {	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	,	50	}	,

};

void Create_metrixD_P(int P[][53], int VerNum)
{
    int x, y, Weight, edg_count = 0;
    int i, j, k;

    for (i = 0; i < VerNum; ++i) {
        for (j = 0; j < VerNum; ++j) {
            P[i][j] = j;
        }
    }

}


void Floyd(int metirxD[][53], int P[][53], int VerNum) {
    int n, x, y, temp = 0;

    for (n = 0; n < VerNum; ++n) {
        for (x = 0; x < VerNum; ++x) {
            for (y = 0; y < VerNum; ++y) {

                temp = (metirxD[x][n] == INT_MAX || metirxD[n][y] == INT_MAX) ? INT_MAX : (metirxD[x][n] + metirxD[n][y]);
                if (temp < metirxD[x][y]) {

                    metirxD[x][y] = temp;
                    P[x][y] = n;
                }
            }
        }
    }
}

void Show_metrixD_P(int metrixD[][53], int P[][53], int VerNum)
{
    int x, y;
    printf("metrixD:\n");
    for (x = 0; x < VerNum; ++x) {
        for (y = 0; y < VerNum; ++y) {
            if (metrixD[x][y] == INT_MAX) {
                printf("∞ ");
            }
            else {
                printf("%d ", metrixD[x][y]);
            }
        }
        printf("\n");
    }
    printf("P:\n");
    for (x = 0; x < VerNum; ++x) {
        for (y = 0; y < VerNum; ++y) {
            printf("%d ", P[x][y]);
        }
        printf("\n");
    }
}
void plan_path(int u, int v, void *p(int sta))
{
    if (P[u][v] == v)
    {
        printf("%d-",v);    //打印路径
        (*p)(v);
        
    }
    else
    {
        int mid = P[u][v];
        plan_path(u, mid, p);
        plan_path(mid, v, p);
    }
}


// void plan_path(int cur_sta, int dest_sta, void *p(int sta))
// {

//     printPath(cur_sta, dest_sta, )


// int main(void)
// {
//     int VerNum;
//    // int  P[53][53];//路径矩阵

//     VerNum = 53;//50个点

//     //Create_metrixD_P(P, VerNum);
//     //Floyd(A, P, VerNum);
//     //Show_metrixD_P(A, P, VerNum);
//     printf("27-51的最短路径为：");
//     printPath(27, 51, P);

//     return 0;
// }
